翻訳と辞書
Words near each other
・ Semi-Slav Defense
・ Semi-slug
・ Semi-Soet
・ Semi-solid metal casting
・ Semi-speaker
・ Semi-square (astrological aspect)
・ Semi-steel
・ Semi-structured data
・ Semi-structured interview
・ Semi-structured model
・ Semi-submarine
・ Semi-submersible
・ Semi-supervised learning
・ Semi-syllabary
・ Semi-syllable
Semi-symmetric graph
・ Semi-synchronous orbit
・ Semi-Thue system
・ Semi-Toned
・ Semi-Tough
・ Semi-trailer
・ Semi-trailer truck
・ Semi-variable cost
・ Semi-vegetarianism
・ Semi-virtual diskette
・ Semi-Yao graph
・ Semi.Official
・ SemiAccurate
・ Semiahmoo
・ Semiahmoo Bay


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Semi-symmetric graph : ウィキペディア英語版
Semi-symmetric graph

In the mathematical field of graph theory, a semi-symmetric graph is an undirected graph that is edge-transitive and regular, but not vertex-transitive. In other words, a graph is semi-symmetric if each vertex has the same number of incident edges, and there is a symmetry taking any of its edges to any other of its edges, but there is some pair of vertices such that no symmetry maps the first into the second.
==Properties==
A semi-symmetric graph must be bipartite, and its automorphism group must act transitively on each of the two vertex sets of the bipartition. For instance, in the diagram of the Folkman graph shown here, green vertices can not be mapped to red ones by any automorphism, but every two vertices of the same color are symmetric with each other.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Semi-symmetric graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.